Heuristik 1: Strategi Posisi

AI Minimax standar hanya tahu ia telah menang ketika membentuk 5-berturut-turut. Hingga saat-saat terakhir itu, setiap petak di papan sering kali terlihat "sama" (skor 0), menyebabkannya bergerak secara acak di awal permainan.

Konsepnya

• Tidak semua petak kosong itu sama. Sebuah batu yang dimainkan di sudut itu lemah; ia memiliki lebih sedikit arah untuk berkembang.
• Sebuah batu di tengah sangat kuat. Ia mengontrol garis vertikal, horizontal, dan diagonal secara bersamaan.
• Tujuan: Mendorong AI untuk mengontrol bagian tengah bahkan sebelum ia melihat garis kemenangan.

Implementasinya: "Heatmaps"

Alih-alih menghitung geometri "sentralitas" secara real-time (yang lambat), kita mendefinisikan terlebih dahulu sebuah tabel pencarian.

Ini adalah matriks 2D yang sesuai dengan ukuran papan. Angka yang lebih tinggi menunjukkan posisi strategis yang lebih berharga. Ketika evaluate_board berjalan, kita cukup mencari nilai untuk setiap batu yang telah ditempatkan AI.